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ABSTRACT OF THE DISCLOSURE 

The invention consists of an improvement in a pulse 
code modulated communication system of the type in 
which pseudo-random noise is added to the transmitted 
signal prior to transmission to achieve bandwidth com- 
pression. In prior systems compression was limited to 
positive integers and to one fixed value of compression, 
set prior to use, and thereafter unalterable. The present 
invention obtains positive mixed number compression 
ratios as well as positive integer compression ratios. The 
invention utilizes an adaptive variable resolution tech- 
nique in which the compression ratios are automatically 
changed as the quality of the transmitted signal changes 
and in which a level of pseudo-random noise correspond- 
ing to each compression ratio is added to the transmitted 
signal prior to encoding. 

The invention described herein was made by an em- 
ployee of the United States Government and may be man- 
ufactured or used by or for the Government for govern- 
mental purposes without the payment of any royalties 
thereon or therefor. 

The invention relates generally to communication sys- 
tems and more specifically concerns an improvement in 
the efficiency of communications systems by employing 
an adaptive variable resolution encoding technique. 

This invention presents a technique designed to modify 
and improve the operational capabilities of a known meth- 
od for reducing the channel capacity required for trans- 
mitting a television signal. A method known to be ef- 
fective in reducing the bandwidth required to transmit 
pulse code modulated television employs the addition of 
pseudo-random noise to a television signal. This noise 
is added prior to encoding and transmission, and is re- 
moved from the composite signal after reception. The 
invention modifies the pseudo-random noise method by 
employing a variable resolution, or word length, encoder 
with means for adapting, in real time, the level of added 
pseudo-random noise. The encoder resolution is made 
variable by manually or automatically selecting the con- 
version of a full scale analog input signal into a one 
bit through an n bit digital word equivalent. The full 
scale noise amplitude is adapted in a manner that will 
make it equal to an amplitude that corresponds to the 
instantaneous analog level represented by the weight of 
the least significant bit position of the conversion. 

Present pseudo-random noise methods of compression 
limit the obtainable compression ratio (referenced to 
straight PCM) to positive integers and restrict system 
operation to one fixed value of compression that must be 
set prior to its use in a communication link. This in- 
vention provides a technique for obtaining compression 
ratios that can be positive mixed numbers as well as posi- 
tive integers. The invention also provides a means for 
manually or automatically selecting a compression to 
control the efficiency of a television communications 
system to satisfy a variety of real-time operational con- 
ditions. 

The invention embodies the use of an adaptive variable 
resolution, or variable word length, encoding technique 


as a means for providing an adaptive compression 
pseudo-random noise processor for use in communication 
systems. This processor can be used for reducing the 
channel capacity required for transmitting picture or 
television signals between two physically separated sta- 
0 tions. A processor is required at the receiving station as / 
well as at the transmitting station. These units differ 
slightly and for convenience they will be referred to as 
a pretransmission processor (PTP) and a post-reception 
jq processor (PRP). The basic function of the PTP is to 
add an adapted pseudo-random noise to picture data 
and encode this combined signal by a variable resolution 
encoder to generate a pulse coded picture plus noise sig- 
nal. This signal is then used to modulate a transmitter 
15 to satisfy the communication system transmission re- 
quirements. The basic function of the PRP is to re- 
move, after reception, the adapted pseudo-random noise 
from the combined picture plus noise data after decoding 
of the combined signal. Decoding is accomplished by a 
20 variable resolution decoder. 

The objects and advantages of this invention will fur- 
ther become apparent hereinafter and in the drawings, in 
which: 

FIGS. 1 and la are a block diagram of a transmitting 
25 system utilizing this invention; 

FIG. 2 is a block diagram of a receiving system uti- 
lizing this invention; and 

FIGS. 3 and 3 a are a block diagram of an adaptive 
compression pseudo-random noise processor that con- 
30 stitutes this invention. 

In describing the embodiment of the invention illus- 
trated in the drawings, specific terminology will be re- 
sorted to for the sake of clarity; however, it is not in- 
tended to be limited to the specific terms so selected, 
35 and it is to be understood that each specific term includes 
all technical equivalents which operate in a similar man- 
ner to accomplish a similar purpose. 

Turning now to the embodiment of the invention se- 
lected for illustration, the number 11 in FIG. 1 designates 
40 a picture or other data source which is scanned at a con- 
stant rate. This is accomplished by an optic system in 
conjunction with a flying spot scanner, vidicon, orthicon, 
or etc., making up what is referred to as an image signal 
generator 12. Generator 12 is controlled by deflection 
45 drive and sync circuits 13 and a clock 14. The resulting 
output signal from generator 12 is a continuous video 
amplitude time history. The voltage amplitude varies with 
picture spatial brightness as a function of scan position 
and rate. This video signal is applied to the input of a com- 
50 pensator 15 whose transfer function is such as to opti- 
mize the signal to satisfy eye response characteristics. One 
compensator characteristic approaching optimum results 
is as follows: let X equal input signal to compensator and 
Y equal output signal from compensator. The compen- 
55 sator characteristics is to be such that: Y is equal to X 
raised to the V4 power. After compensation the signal 
has one level of pseudo-random noise added to it by a 
summer 16. One level of pseudo-random noise will be de- 
fined later in terms of encoder resolution. The composite 
60 analog signal (compensated video plus pseudo-random 
noise) is encoded by a variable resolution analog-to-digi- 
tal converter 17 into a digital equivalent. Variable resolu- 
tion analog-to-digitai converter 17 is capable of convert- 
ing the voltage from summer 16 into a one through n 
05 bit word as selected by a variable compression control gen- 
erator 18. After analog-to-digital conversion, the digital 
composite signal is placed in a buffer or temporary stor- 
age unit 19. The output from buffer 19 is used to modu- 
late a transmitter for satisfying the communication sys- 
70 tem requirements. 

A pseudo-random noise generator (PNG), 20, a PNG 
sync generator 21 and a PNG digital-to-analog converter 
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22 are required to produce a pseudo-random noise signal 
which is applied to summer 16 to add to the video signal. 
These units function together to generate a pseudo-ran- 
dom noise signal having a predictable cycie at the proper 
amplitude. The pseudo-random noise is generated in PNG 
20 as a digital signal by a shift register equipped with 
proper feedback and shifted at element rate. A register 
of m bits is capable of generating a 2 m — 1 code word cycle. 
PNG 20 is a conventional digital pseudo-random noise 
generator and will therefore not be disclosed in detail in 
this specification. PNG sync generator 21 is a digital 
register generating a pulse every time it receives 2 a pulses 
from clock 14, where a is a preselected constant deter- 
mined from frame rate, a is selected so that generator 21 
generates one pulse at least once per frame. This pulse 
returns all register bit positions of the PNG 20 to a desired 
common state, say logical “1”; and is also applied to sync 
control circuits 23 to provide synchronization of infor- 
mation. 

The PNG digital-to-analog converter 22 decodes a num- 
ber of PNG 20 register positions into an analog level re- 
quired to add one level (full scale) of analog pseudo- 
random noise to the compensated video signal. One level 
of pseudo-random noise is determined by the selected 
resolution of the variable resolution analog-to-digital con- 
verter 17. This level is controlled by variable compression 
control generator 18 which provides a digital input of one 
through n lines to a reference voltage generator 24. Gen- 
erator 24, which can be a digital-to-analog converter, es- 
tablishes a full scale reference voltage that is utilized by 
the PNG digital-to-analog converter 22. The amplitude 
of this voltage corresponds to the magnitude represented 
by the least significant bit position of the variable resolu- 
tion analog-to-digital converter 17. In other words, the 
level of the voltage produced by generator 24 corresponds 
to the selected resolution of converter 17. The output from 
generator 24 provides the PNG digital-to-analog converter 
22 with the proper full scale voltage to allow it to 
generate one level of pseudorandom noise. 

The variable compression control generator 18 requires 
four inputs in addition to its outputs that have been dis- 
cussed. One input is from a total length generator 25, one 
is from a variable resolution length generator 26 , one is 
from a compression input information generator 27, and 
one is from clock 14. The variable compression control 
generator 18 utilizes these inputs to select a digital output 
that is applied to both the variable resolution analog-to- 
digital converter 17 and the reference voltage generator 
24. The total length generator 25, the variable resolution 
generator 26, the compression input information set 
generator 27, and the variable compression control gen- 
erator 18 operate together to satisfy the following nor- 
malized compression channel capacity equation: 



Where n is the total length of a sequence, x is the total 
number of elements in a sequence that are encoded at R 2 
bits; (n-x) is the total number of elements in a sequence 
that are encoded at R, bits; C APn is a normalized channel 
capacity required to render the system capable of satis- 
fying a given picture source entropy; R, is encoder word 
length selection 1; and R 2 is encoder word length selec- 
tion 2. 

Generator 25 supplies the n data to generator 18, gen- 
erator 26 supplies the x data to generator 18, and gen- 
erator 27 supplies the R, and R, data to generator 18. 
Generator 27 also contains logic circuitry for supplying 
the n and x set data to generators 25 and 26. Generator 
18 utilizes the n and x data to switch between R x and R 2 at 
the proper times. 

The input to set generator 27 can be supplied from dif- 
ferent sources. One source can be from a diagnostic 
processor 28, another source can be from manual or pre- 
set input control data that is applied to terminal 29, and 
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a further source can be remote control data which is also 
applied to terminal 19. The input to set generator 27 is 
also applied to buffer 19 to be transmitted to the receiv- 
ing station. Clock 14 produces four sources of pulses. One 
r at bit rate, one at the element rate, one at the line rate 
° and one at the frame rate. All of these sources of pulses 
are applied to the deflection drive and sync circuits 13 
and to the sync circuits 23. The pulses at the element rate 
are applied to the PNG sync generator 21, the PNG 20, 
jq the total length generator 25, the compression input in- 
formation set generator 27 and the analog-to-digital con- 
verter 30. 

After reception and detection of the data transmitted 
from buffer 19, it is separated by a sync separator 35 in 
FIG. 2 into sync, timing and composite signal data. The 
sync and timing data is then routed to deflection drive 
and sync circuits 36 for controlling picture display or 
recording equipment 37, a PNG 38, and a variable adap- 
tive compression pseudo-random noise processor 39. The 
2o composite signal is applied to the input of a variable 
resolution digital-to-analog converter 40 where it is 
decoded into an analog signal. At this point, the signal 
is an analog voltage composed of compensated picture 
data plus pseudo-random noise. This signal along with 
25 a pseudo-random noise signal identical to the noise added 
in the PTP are applied to the input of a subtractor 41. 
Subiractor 41 satisfies the requirement of removing one 
level of pseudo-random noise from the decoded com- 
posite signal. The output from subtractor 41 is an analog 
30 picture signal representative of the compensated picture 
data generated in the PTP prior to the addition of the 
pseudo-random noise. The output from subtractor 41 
is applied to the input of a compensator 42 which pro- 
duces an output representative of the picture data gen- 
35 erated by image signal generator 12 in FIG. 1. Com- 
pensator 42 has a characteristic such that X 1 is equal 
to Y 1 squared where Y 1 is equal to input signal and X 1 
is equal to output signal. The output of compensator 42 
is applied to display or recording equipment 37 where 
40 it is displayed or recorded for future reconstruction and 
display. 

PNG 38, PNG digital-to-analog converter 43 and ref- 
erence voltage generator 44 are identical to PNG 20, 
PNG digital-to-analog converter 22 and reference volt- 
45 age generator 24 in FIG. 1. This means that a noise sig- 
nal identical to the one applied to summer 16 in FIG. 1 
is applied to the subtractor 41 in FIG. 2. The adaptive 
compression pseudo-random noise processor 39 performs 
the same function as the generators 18, 25, 26 and 27 
50 in FIG. 1. Variable resolution digital-to-analog converter 
40 perform the inverse function performed by converter 
17 in FIG. 1. 

Referring now to FIGS. 3 and 3 a, one possible em- 
bodiment of the variable compression control generator 
55 18, the total length generator 25, the variable resolution 
length generator 26, the compression input formation 
set generator 27, and the diagnostic processor 28 in 
FIG. 1 will be described. Diagnostic processor 28 is a 
general purpose computer which does three things. It 
00 computes the information content of each picture to be 
transmitted; it sets this computed information content 
equal to C APn in Equation 1 above and computes the 
values for R 1( R 2 and K where K is equal to n divided 
by x; and it compares successive values of these com- 
05 puled R 1; R 2 and K values and when there is a change, 
it applies a clear and load signal to a seven bit storage 
register 51. This clear and load signal clears the register 
and loads in the new values for R b R 2 and K. As was 
disclosed earlier, these R 1( R 2 and K values can be 
70 supplied by the means other than the diagnostic processor 
28. However, for purposes of description, we will assume 
that these values are supplied from the diagnostic proces- 
sor 28. 

The information content H of the picture that is to 
75 be transmitted is computed by the following equation. 
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M 

logj Pi 

i=l \&) 

Where P[ is the probability of the occurrence of the z'th 
event and M is the number of different events possible. 

As an example, assume that M is equal to 4, p x is 
equal to .25, p 2 is equal to .5, p 3 is equal to .125 and 
p 4 is equal to .125. Then 

H— — (.25 log 2 .25 +.5 log 2 .5+. 125 log 

.125+. 125 log .1.25) = 1.75 bits/element 

It can be seen from this example that a statistical meas- 
urement of source data can be used to compute the in- 
formation content of the source. 

To compute the probability of occurrence of each 
event or grey tone, the diagnostic processor 28 contains 
a counter for each event and also a counter to count 
the total number of source elements for one complete 
frame of information being transmitted. For example, 
suppose that 16 different events or grey tones are being 
transmitted, then there will be 16 counters needed to 
count the number of occurrences of each of these events 
and a counter for counting the total number of elements 
in one complete frame of information. Thus, the ratio 
of the count on each event counter to the count on the 
total element counter is the probability of occurrence for 
that particular event. When H is computed, it is set equal 
to C A p N in Equation 1. Then iterative solutions of the 
resulting equation are made to establish proper values 
for R lt R 2 , and K, where K is equal to n divided by x. 
For this illustration Rj and R 2 will be allowed to take on 
integer values from 1 to 4; K will be allowed to take an 
integer value from 2 to 8; and .r will be allowed to take 
on integer values from 1 to 4. Hence, the value of Rj 
is represented by a two bit binary code, the value of R 2 
is represented by a two bit binary code and the value of 
K is represented by a three bit binary code. Diagnostic 
processor 28, for this illustration, will produce the values 
for R b R 2 and K on seven lines which are applied to the 
storage register 51. These lines are jq and y 2 which repre- 
sent Rj; y 3 and y 4 which represent R 2 and K 1( K 2 and K 3 
which represent K. The computed values for R,, R 2 and 
K appear on lines jq, y 2 , y s , y 4 , K lt K 2 and K 3 as shown 
on the following Maps 1, ,2 and 3. 


MAP 1 


Value of Ri 

A/D word length 

Code 

Line y\ Line y 2 

1 

1 Bit-- 

0 

0 

2 

2 Bits 

0 

1 

3_ 

3 Bits 

1 

0 

4 

4 Bits 

1 

1 


MAP 2 


Code 


Value of R 2 A/D word length Line yz Line yi 


1 - 1 Bit. 

2 2 Bits. 

3. 3 Bits. 

4 4 Bits. 


0 0 
0 1 
1 0 
1 1 


MAP 3 

K Code 


V alue of K Ki K 2 K 3 


2 0 0 1 

3 , 0 10 

4 0 1 1 

5 - 1 0 0 

6 — - - 1 0 1 

7 -.- 1 1 0 

8 . 1 1 1 


The A/D word length appearing in Maps 1 and 2 is the 


o 


10 


15 


20 


b 

resolution of A/D converter 17, For this illustration, it 
is assumed that A/D converter 17 has a maximum resolu- 
tion of 4 bits. Diagonistic processor 28, in addition to 

producing values for Rj, R 2 and K, compares values of R 1( 
R 2 and K for successive pictures, and where there is a 

change in their values, it produces a clear and load com- 
mand signal which is applied to register 51. In response to 
this signal register 51 unloads the old values of Rj, R 2 
and K, and loads the new values. 

The Ki, K 2 and K 3 outputs from storage register 51 
are inverted by inverters 52, 53, and 54, respectively. 
These inverted values K 1( K 2 and K 3 along with the values 
Ki, K 2 and K 3 are applied to a decoder 55. A PNG x gen- 
erator 56 produces a digital noise value on lines x\, aq 
.r 2 and T 2 that is changed each time a p { counter completes 
one cycle coincident with an end of line signal. The x 
generator data is then inserted into a line synchronization 
pattern in a conventional PCM manner, and transmitted as 
sync data. This is employed to synchronize the receiver 
system to keep the x generator in both transmitter and 
receiver systems in step. The x lines from generator 56 
are decoded in a decoder 61 to generate e 4 values as shown 
in Map 4. 


Value of x 

Xl 

X 2 

Value of 

1 

0 

0 

e 

2 

0 

1 

e 

3... 

1 

0 

e 

4.. 

1 

1 

e 


Generator 56 digital noise signals xi, x 2 , aq and « 2 are 
also applied to decoder 55. Digital pseudo-random noise 
,:io generators which will produce these four noise signals are 
well known and therefore will not be disclosed in this 
specification. Decoder 55 is nothing more than 19 “arid” 
gates with the inputs to the decoder 55 applied to these 
“and” gates in accordance with the following Map 5. 


MAP 5 


X\ 

x 2 

E, 

Kj 

Eg 

Select Pi 

Cycles 

length 

di 

0 

0 

0 

0 

1 

Pi 

2 

d\ 

0 

0 

0 

1 

0 

P 2 

3 


0 

0 

0 

1 

1 

Pg 

4 

d% 

0 

0 

1 

0 

0 

Pi 

5 

d t 

0 

0 

1 

0 

1 

Ps 

6 

di 

0 

0 

1 

1 

0 

Ps 

7 

di 

0 

0 

1 

1 

1 

Pi 

8 

<6 

0 

1 

0 

0 

1 

Ps 

4 


0 

1 

0 

1 

0 

Ps 

6 

di 

0 

1 

0 

1 

1 

Pi 

8 

di 

0 

1 

1 

0 

0 

P» 

10 


0 

1 

1 

0 

1 

Pio 

12 


0 

1 

1 

1 

0 

Pu 

14 

d h 

0 

1 

1 

1 

1 

P 13 

16 

d 13 

1 

0 

0 

0 

1 

Ps 

6 

d b 

1 

0 

0 

1 

0 

Ps 

9 


1 

0 

0 

1 

1 

Pio 

12 


1 

0 

1 

0 

a 

Pi! 

15 

d 12 

1 

0 

1 

0 

1 

Pu 

18 

du 

1 

0 

1 

1 

0 

P16 

21 

rfl6 

1 

0 

1 

1 

1 

Pll 

24 


1 

1 

0 

0 

1 

Pi 

8 


1 

1 

0 

1 

0 


12 


1 

1 

0 

1 

1 


16 


i 

1 

1 

0 

0 

Pis 

20 


1 

1 

1 

0 

1 

Pit 

24 


1 

1 

1 

1 

0 

Pis 

28 


1 

1 

1 

I 

1 

Pm 

32 

d 19 


The di values are the outputs from the “and” gates in 
decoder 55, the Pi values are the selected counters from a 
70 group of counters Pi through Pi 9 , and the cycle length 
values are the lengths of the counting cycles of the count- 
ers. As an example as to how the inputs to decoder 55 
are connected to the inputs of the different “and” gates, 
consider the second “and” gate in decoder 55. It has the 
To lines X!, X 2 , Kj, K 2 and K 3 connected to it. If each of 
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these lines has a logical “1” on it, the “and” gate produces 
a logical “1” which appears on line d 2 and which selects 
counter P 2 in a manner described below. 

The output from each of the 19 “and” gates in the 
decoder 55 are applied to a decoder 57 . Decoder 57 is 5 
identical to decoder 55 in that it contains 19 “and” gates. 
Hence, the output from each of the “and” gates in decoder 
55 is applied to the input of the corresponding “and” gate 
in decoder 57. The element rate of clock 14 in FIG. 1 is 
applied to terminal 58 which is applied through a one-unit 10 
delay 59 to each of the 19 “and” gates in decoder 57. The 
output from each of the “and” gates in decoder 57 is ap- 
plied to the corresponding one of the set of Pi through 
P 10 counters. Certain ones of the outputs of the P! through 15 
Pi 9 counters along with the lines di through d ls are ap- 
plied to a decoder 60 as will be described later. Only one 
of the “and” gates in decoder 57 will have a logical “1” 
applied to it, hence, only one of the Pi through P 19 
counters will count the pulse applied to terminal 58 at any 20 
given time. 

The cycle length n of each of the P t through Pi 9 count- 
ers is shown on Map. 5. Each counter has m stages where 
in is greater than or equal to the logarithm to the base 
of two of n. If m is greater than the logarithm to the base 25 
2 of n, logical feedback is required to cycle the counter 
to satisfy the length rt. This type of counter is a straight 
forward design in which examples can be found in many 
textbooks on logical circuits. Each of the m stages of 30 
each counter produces an output which will be called a 
and the inverse of that output will be called a. The super- 
script of each a and a denotes the counter number and 
the subscript of each a and a denotes the stage of that 
particular counter. Each stage of a counter is a flip-flop, 35 
hence, the a is taken from one side of the flip-flop, and 
the a is taken from the other side of the flip-flop for that 
particular stage. 

The outputs Xi, x 2 , Mi and x 2 from PNG x generator 40 
56, in addition to being applied to decoder 55, are applied 
to the input of a decoder 61. Decoder 61 consists of 4 
“and” gates with x x , x 2 , 5>i and applied to these “and” 
gates in accordance with Map 4 to produce the outputs 
e i> e 2 > e 3 and e 4 . The outputs e lt e 2 , e 3 and e 4 from decoder 43 
61 are applied to decoder 60. Decoder 60 consists of 70 
“and” gates with the output from each of the “and” gates 
being applied to an “or” gate. The output from the “or” 
gate is the output of decoder 60 and is denoted by “S.” 

The inputs to decoder 60 are applied to the different 
“and” gates in the decoder in accordance with the follow- 
ing Map 6. 

MAP 6 


Z 1 —e x a 1 1 di 

Z 18 =e 2 ai n ff 2 11 (7 3 n i 4 11 rf I i 

Z 2 —e 1 d 1 2 a 2 2 d 2 

Zi9=e 2 fli 1I H2 U «3 11 <i’4 I1 ^ll 

Z 3 =e 1 «i 3 o 2 3 rf 3 

Z 20= e 2 w l !3 °2 13f '3 13(7 4 I3 ^13 

Z 4 =ei(7i 4 « 2 4 « 3 4 d 4 

Z 2t =e 2 a^WWW 3 d ls 

Z 5=G«1 6 «2 6 ".3 5 4 

Z 22 =e 3 «i 5 « 2 5 a 3 5 d 5 

Z 6 =ei</i 6 « 2 8 o 3 8 rf 6 

■ Z 23 = e 3 <7 l 5(, 2 5f/ 3 5 ^5 

Z 7=G«1 7 «2W^7 

Z 24 — e 3 M 5 fl2 5 «3 5 4 

Z 5 --- s 2 ct 1 2 (/ 2 ?d 3 

Z 25 = e3«l 8 ' 7 2 8 03 8 «4 3 4 

Z$=e 2 ai 2 a£d 3 

Z 26 =e 3 ai 3 «2 8 «3 8 f'4% 

Z 10=C2«l 5 «2 5 <'3 5 ^5 

Z 2T = e3 «l 8 «2 8 «3 8 «4 8 ^8 

Z ll~f2«l 5 «2 5 03 5 ^5 

Z 23=e3«l 10 «2 1C «3 I0 «4 10 dl0 

Zn=e 2 ajr, 2 rr h idi 

z 29=e30i 10 «2 10 «3 10 « 4 lt W:o 

Z i 3 = e 2 « d a 2 1 (( -j? d 2 

Z 30 = G«l 10 «2 I0 «3 10 «4 10 rfl0 

Zl 4 =e 2 «l 9 «2 9 «3 9 «4 9 rf9 

Z3i=e 3 (7, 12 « 2 12 i3 12 (7 4 12 d 12 

Z lS=C 2 fl 1 9 « 2 9 f/3 S «4 9 d 9 

Z 32=<’3 7 fl 12 «2 12 «3 ia "-4 1 %2 

Z 16=e2«l I0 »2 10 «3 I0 « 4 10 dl0 

Z 33 —e 3 a x I2 fl 2 12 ff 3 12 « 4 12 </ j 2 

Zi 7 =e 2 Oi 10 F 2 »F 3 I V t >rfio 



Q. 

o 

^35= e 3 a l 14 ®2 W <t3 14 ®4 14 ®5 14 ^14 Z 53 = 
■^36= e 3 a l 14a 2 14 «3 l4fl! 4 14a 5 14 ^14 Z 54= 

Z 55 = 

Z 39=G«l 16 fl2 16 «3 16 ^4 16 »5 1 %6 Z 57= 
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The outputs from counters Pi through Pi 9 , in addition 
to being applied to decoder 60, are applied to a decoder 
62. Decoder 62 consists of 19 “and” gates with the out- 
puts from the “and” gates applied to an “or” gate. The 
outputs from the counters Pi through P ]9 are applied to 
the inputs of the “and” gates in decoder 62 in accord- 
ance with the following Map 7. 
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Where the D’s represent the corresponding “and” gates 
in decoder 62. The output of decoder 62 is applied 
through an “and” gate 63 to PNG x generator 56. Ele- 
ment pulses are applied from clock 14 to terminals 64 
which are delayed two units by a delay 65 and then 
applied to “and” gate 63. This “and” gate has one addi- 
tional input line which is energized when the scanner 
completes one scan (or generates an end of the line 
signal). Thus when the selected one of the counters Pi 
through Pj 9 counts through its complete cycle, and it is 
coincident with an end of the line scan, voltage levels 
are applied to “and” gate 63. This will allow an element 
pulse from terminal 64 to be gated through this “and” 
gate two units of time later. This produces a one state 
shift in PNG x generator 56 to generate a new value for x. 
The output from “and” gate 63 is also applied through a 
terminal 66 to all of the counters Pi through Pi 9 to reset 
them to their initial or starting positions. 

The output S from decoder 60 is a logical “1” x clock 
times out of every n clock times and is a logical “0” 
(n-x) clock times out of every n clock times. In this 
way, the selected n cycle is partitioned into two parts; 
n and (n-x). S is used to steer Ri and R 2 code words on 
lines yi, y 2 , y 3 and y 4 from the seven bits storage register 
51 to variable resolution AD converter 17 and reference 
voltage generator 24. S is inverted by an inverter 67 to 
produce S. Then S, S, jq, y 3> y 3 and y 4 are all applied to 
a decoder 68. Decoder 68 consists of 4 “and” gates and 
two “or” gates which are connected as shown by the fol- 
lowing Map 8. 
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MAP 8 
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The function of the decoder 68 is to connect Ri, which without departing from the spirit or scope of the inven- 

is represented by the lines y 4 and y 2 , to the output lines tion as defined in the following claims. 

b and c, ( n-x ) clock pulses out of n clock pulses; and What is claimed is: 

to connect R 2 , which is represented by lines y 3 and y 4 to jg 1. In a pulse code modulated communication system 
the lines b and c, x clock times out of n clock pulses. of the type in which pseudo-random noise is added to the 

The digital information on lines b and c control the transmitted signal prior to transmission to achieve band- 
variable resolution AD converter 17 and reference voltage width compression, an adaptive compression pseudo-ran- 
generator 24 in accordance with the Map 8. It is obvious dom noise processor comprising: means receiving said 
that the required most significant bits from the variable 2 o transmitted signal and responsive to any change in the 
resolution AD converter can be selected in accordance quality of said transmitted signal for changing the resolu- 
with the above mapping with “and” gates. The reference tion of the transmitted signal; and means controlled by 
voltage generator 24 which is a digital-to-analog converter said last mentioned means for changing the level of 
makes the conversion as shown in Map 8. That is, pseudo-random noise added to said transmitted signal 
generator 24 is a digital-to-analog converter which is 25 to correspond to the new resolution of the transmitted 
capable of producing four levels of analog voltage: full signal whereby more efficient transmission of pulse code 
scale, Vi full scale, Va full scale, and Vs full scale. These modulated signals are obtained. 

different voltage levels are selected by the code word on 2. In a pulse code modulated communication system 

lines b and c. that has a certain maximum resolution for transmitting 

The operation of the adaptive compression pseudo- 30 data: means receiving said data and responsive to the 
random noise processor in FIGS. 3 and 3 a will now be quality of said data for producing first signals indicative 
described by assuming a specific data output from diag- of a first and a second distinct resolution of said system 
nostic processor 28. Assume that processor 28 produces whereby at least one of said distinct resolutions is less 
the following outputs: Rj equal to 1, R 2 equal to 4 and than said certain maximum resolution; means for pro- 

K equal to 4. Assume that generator 56 produces an x 35 ducing second signals indicative of an arbitrary period; 
output equal to 1. Then lines y 3 , y 4 , K 2 , K 3 , and ® 2 have and means responsive to the quality of said data said 

a logical “1” on them and lines y lt y 2 , K 4 , x, and x 2 have first signals and said second signals for making the reso- 

a logical “0” on them. From Map 5, it can be seen that lution of said system equal to said first distinct resolu- 

only counter P 3 is selected and a logical “1” appears on tion during a part of said arbitrary period and for mak- 

line d 3 . Each of the other d lines has a logical “0” on it. 40 ing the resolution of said system equal to said second 

From Map 4, it can be seen that line e x has a logical “1” distinct resolution during the remainder of said period 

on it and each of the other e lines has a logical “0” on it. whereby bandwidth compression is achieved. 

Hence, from Map 6 Z 3 is the only “and” gate in decoder 3. In a pulse code modulated communication system 

60 which will produce a logical “1” output and it only according to claim 2 wherein additional means receiving 
does this one time during the complete cycle of counter 45 said data, said first signals and said second signals are 
P 3 . Since counter P 3 has a cycle length of 4, S is a logical provided for adding a first level of pseudo-random noise 

“1” one time during the cycle and a logical “0” during to said transmitted data prior to encoding when it is en- 

the other three times in the cycle. If generator 56 pro- coded at said first distinct resolution and for adding a 

duces an x equal to 4, then counter P 13 is selected. Thus, second level of pseudo-random noise to said transmitted 
from Map 6, logical “1” is on each of the lines Z 51 , Z 52 , 50 data prior to encoding when it is encoded at said second 
Z 53 and Z 54 one time during the 16 length cycle of counter distinct resolution. 

Pi 3 . If generator 56 produces an x equal to 2, then 4. In a pulse code modulated communication system 

counter P 7 is selected. Hence, a logical “1” is on each of the type in which pseudo-random noise is added to 
of the lines Z 42 and Z 13 one time during the 8 length the transmitted signal prior to transmission to achieve 
cycle of counter P 7 . If generator 56 produces an x equal 65 bandwidth compression, an adaptive compression pseudo- 
to 3, then counter P 10 is selected. Thus a logical “1” is on random noise processor comprising: means for sampling 
each of the lines Z 23 , Z 29 and Z 30 one time during the 12 the data being transmitted; means responsive to said 
length cycle of counter P 10 . Therefore, for any value of r, sampled data for generating digital signals corresponding 
Ri is applied to converter 17 and generator 24 {n-x) to the quality of said sampled data; means responsive to 
times during the cycle and R 2 is applied to converter 17 60 said digital signals for adding different levels of pseudo- 
and generator 24 x times during the cycle. random noise corresponding to the digital signals, to the 

As can be readily seen from the above example the transmitted data prior to encoding; and means responsive 
ratio of the times that R, is applied to converter 17 and to said digital signals and the combined signal of data 
generator 24 to the times that R 2 is applied to converter and pseudo-random noise for encoding the combined sig- 
17 and generator 24 remains the same for any value of K 65 rial of data and pseudo-random noise in accordance with 
and is not influenced by the value of r. All that x does the digital signals whereby more efficient transmission 
is to select the counter and hence the length of the cycle. of pulse code modulated data signals are obtained by 
It is to be understood that the form of the invention further reducing the required bandwidth, 

herein shown and described is to be taken as only one 5. In a pulse code modulated communication system 

possible embodiment of the invention. Various changes 70 of the type in which pseudo-random noise is added to 
may be made in the shapes, size and arrangement of parts. the transmitted signal prior to transmission to achieve 
For example, equivalent elements may be substituted for bandwidth compression, an adaptive compression pseudo- 
those illustrated and described herein, parts may be re- random noise processor comprising: means for sampling 
versed, and certain features of the invention may be the data being transmitted; means responsive to said 
utilized independently of the use of other features, all 75 sampled data for generating Rj, R 2 and n digital signals 
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corresponding to the quality of said sampled data where 
R, and R 3 are different parallel digital signals and n is 
and n-bit serial digital signal with its first x bits being 
one binary value and its other ( ti—x ) bits being the other 
binary value; decoder means responsive to said Rj, R 2 ■ 
and n digital signals for producing at its output the digital 
signal Rj, x times and for producing at its output the 
digital signal R 2 , (n-x) times; means responsive to the 
Rj and R 2 signals at the output of said decoder means 
for adding levels of pseudo-random noise corresponding jq 
to Rj and R 2 to the transmitted data prior to encoding; 
and means responsive to the R x and R 2 signals at the out- 
put of said decoder means for encoding the combined 
signal of data and pseudo-random noise at resolutions 
corresponding to R x and R 2 whereby more efficient trans- 15 
mission of pulse code modulated data signals are ob- 
tained by further reducing the required bandwidth. 

6. In a pulse code modulated communication system 
of the type in which pseudo-random noise is added to the 
transmitted signal prior to transmission to achieve band- 20 
width compression, an adaptive compression pseudo- 
random noise process comprising: means for sampling 
the data being transmitted; means responsive to said 
sampled data for generating values for R x , R 2 and K in 
accordance with the normalized compression channel ca- 25 
pacity equation 



where K—n/x\ means for generating arbitrary values 30 
for selecting a counter that has a counting cycle equal 
to tv, means responsive to said K and * values and the 
outputs from the stages of said selected counter for gen- 
erating a logical “1” signal x times during said cycle 
and for generating a logical “0” signal (n-x) times dur- 35 
ing said cycle; decoder means responsive to said R x and 
R 2 values and to said logical “1” and logical “0” sig- 
nals for producing at the output of said decoder means 
the value of R 2 , x times during the n cycle and the value 
Rj, (n-x) times during the n cycle; means responsive to 40 
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the R x and R 2 signals at the output of said decoder means 
for adding levels of pseudo-random noise, corresponding 
to Rj and R 2 , to the transmitted data prior to encoding; 
and means responsive to the Rj and R 2 signals at the 
output of said decoder means for encoding the combined 
signal of data and pseudo-random noise at resolutions 
corresponding to Rj and R 2 whereby more efficient trans- 
mission of pulse code modulated data signals are ob- 
tained by further reducing the required bandwidth. 

7. An adaptive compression pseudo-random noise 
processor according to claim 6 wherein said means for 
generating arbitrary values for x is a digital pseudo- 
random noise generator. 

8. An adaptive compression pseudo-random noise 
processor according to claim 6 wherein said means for 
adding levels of pseudo-random noise, corresponding to 
Rj and R 2 , to the transmitted data prior to encoding in- 
cludes a digital pseudo-random noise generator; a digital- 
to analog converter for converting said digital pseudo- 
random noise from said digital pseudo-random noise gen- 
erator to an analog signal; means receiving said analog 
signal for changing the amplitude of said analog signal 
to levels corresponding to Rj and R 2 ; and means for 
adding said analog signal levels to said transmitted data. 

9. An adaptive compression pseudo-random noise 
processor according to claim 6 wherein said means for 
encoding the combined signal of data and pseudo-ran- 
dom noise is a variable resolution analog-to-digital con- 
verter. 
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